Faktöriyel zaman, bir algoritmanın çalışma süresinin girdi boyutunun faktöriyeli ile orantılı olduğu durumlarda ortaya çıkar. Örneğin, n boyutundaki bir girdi için çalışma süresi O(n!) olan bir algoritma, faktöriyel zamanda çalışır denir.
Faktöriyel zamanlı algoritmalar, genellikle pratik uygulamalar için çok yavaştır. Çünkü girdi boyutu arttıkça çalışma süresi inanılmaz derecede hızla büyür. Bu tür algoritmalar genellikle sadece küçük girdi boyutları için uygulanabilir.
Faktöriyel zaman karmaşıklığına örnek olarak, tüm permütasyonları denemek yoluyla çözülen bazı algoritmalar gösterilebilir. Örneğin, bir gezgin satıcı probleminin (TSP) brute-force (kaba kuvvet) çözümü, tüm olası rotaları değerlendirerek en kısa rotayı bulmaya çalışır. Bu, n şehir için (n-1)! farklı rotayı kontrol etmek anlamına gelir ve bu da algoritmayı faktöriyel zamanda yapar.
Önemli konular: